Efficient computation of an isotonic median regression
نویسندگان
چکیده
منابع مشابه
Isotonic Median Regression via Scaling
This paper gives algorithms for determining isotonic median regressions (i.e., isotonic regression using the L1 metric) satisfying order constraints given by various ordered sets. For a rooted tree the regression can be found in Θ(n log n) time, while for a star it can be found in Θ(n) time, where n is the number of vertices. For bivariate data, when the set is a grid the regression can be foun...
متن کاملAn Efficient Vector Median Filter Computation
The vector median filter(VMF) is a useful and common tool for noise removal in color image processing[HPP04,PV00,AHN90]. The drawback of the approach in its general form is the high computational cost. Indeed it takes O(n×m×ms) distance evaluations for computing the filter response, where ms ist the mask size and n×m the dimension of the image. In this contribution we propose a general algorith...
متن کاملAn isotonic trivariate statistical regression method
The present research work outlines the main ideas behind statistical regression by a 2-independent-variates and 1-dependent-variate model based on the invariance of measures in probabilistic spaces. The principle of probabilistic measure invariance, applied under the assumption that the model be isotonic, leads to a system of differential equations. Such differential system is reformulated in t...
متن کاملAn O(n) Algorithm for Isotonic Regression
We consider the problem of minimizing the distance from a given ndimensional vector to a set defined by constraints of the form xi ≤ xj . Such constraints induce a partial order of the components xi, which can be illustrated by an acyclic directed graph. This problem is also known as the isotonic regression (IR) problem. IR has important applications in statistics, operations research and signa...
متن کاملBayesian isotonic density regression.
Density regression models allow the conditional distribution of the response given predictors to change flexibly over the predictor space. Such models are much more flexible than nonparametric mean regression models with nonparametric residual distributions, and are well supported in many applications. A rich variety of Bayesian methods have been proposed for density regression, but it is not c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1995
ISSN: 0893-9659
DOI: 10.1016/0893-9659(95)00013-g